Sequential and parallel synchronous alternating iterative methods

Sequential and parallel synchronous alternating iterative methods

The so-called parallel multisplitting nonstationary iterative Model A was introduced by Bru, Elsner, and Neumann [Linear Algebra and its Applications 103:175-192 (1988)] for solving a nonsingular linear system Ax = b using a weak nonnegative multisplitting of the first type. In this paper new results are introduced when A is a monotone matrix using a weak nonnegative multisplitting of the secon...

Parallel S.O.R. iterative methods

New explicit group S.O.R. methods suitable for use on an asynchronous MIMD computer are presented for the numerical solution of the sparse linear systems derived from the discretization of two-dimensional , second-order, elliptic boundary value problems. A comparison with existing implicit line S.O.R. schemes for the Dirichlet model problem shows the new schemes to be superior (Barlow and Evans...

Parallel synchronous and asynchronous iterative algorithms for Procrustes - type problems ∗

submitted to PMAA’06 Giorgos Kollias CEID, Univ. of Patras GREECE [email protected] Efstratios Gallopoulos CEID, Univ. of Patras GREECE [email protected] Daniel B. Szyld Dept. Math., Temple Univ. USA [email protected] In areas such as Information Retrieval, Pattern Recognition and Image Processing, many data analysis problems contain computational kernels of the form

Sequential Methods and Their Applications

Parallel Alternating Group Explicit Iterative Method For Hyperbolic Equations

In this paper, we present a four order unconditionally stable implicit scheme for hyperbolic equations. Based on the scheme and the concept of decomposition a class of parallel alternating group explicit (AGE) iterative method is derived, and convergence analysis is given. In order to verify the AGE iterative method, we give an example at the end of the paper.